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Abstract 

We give a short proof of a recent result by Bernik, Mastnak, and Radjavi, 
stating that an irreducible group of complex matrices with nonnegative diago- 
nal entries is diagonally similar to a group of nonnegative monomial matrices. 
We also explore the problem when an irreducible matrix semigroup in which 
each member is diagonally similar to a nonnegative matrix is diagonally sim- 
ilar to a semigroup of nonnegative matrices. 
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1. Introduction 

Multiplicative semigroups of matrices with nonnegative diagonal entries 



have been studied in the papers |2j and fl- Their authors considered the 
general question under which additional assumptions such a semigroup is 
simultaneously similar to a semigroup of nonnegative matrices. The main 
result of Q is that every irreducible group of complex matrices with nonneg- 
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ative diagonal entries is diagonally similar to a group of nonnegative mono- 
mial matrices. In Section 2 we give a short proof of this result. Our proof 
is more geometric and less group-theoretic than the proof in 3|. Multiple 
authors of the paper {4] provided several examples showing that it is impossi- 
ble to extend this result from groups to semigroups. So, to obtain similarity 
to a semigroup of nonnegative matrices, stronger assumptions on a given 
semigroup must be imposed. In Section 3 we explore the problem when 
an irreducible matrix semigroup in which each member is diagonally similar 
to a nonnegative matrix is necessarily diagonally similar to a semigroup of 
nonnegative matrices. 

We now recall some definitions and basic facts. The set of all nonnegative 
real numbers is denoted by R+. A convex set K C W 1 is said to be a cone 
if tK C K for all r G M+. A cone K C W 1 is proper if it is closed, pointed 
(K n (-K) = {0}), and solid (the interior of K is nonempty). The most 
natural example of a proper cone is the nonnegative orthant R". A cone 
K C W 1 is reproducing if K — K = MJ 1 . It is well-known that a closed cone 
is solid if and only if it is reproducing. 

Let K be a closed cone in M n . A vector x G K is an extremal vector of 
K if y G K and x — y G K imply that y is a nonnegative multiple of x. By 
Ext (K) we denote the set of all extremal vectors of K. By the Krein-Milman 
theorem, K is the convex hull of Ext (K). The angle <ft £ [0, vr] between non- 
zero vectors x, y G M n is determined by the equality x T y = \\x\\ \\y\\ cos</>. 

If F is a subset of complex numbers, then M n (F) denotes the set of all 
n x n matrices with entries in F. If C C M n (C) is a collection of complex 
matrices, then C denotes its closure in the Euclidean topology, and 1R + C 
denotes its homogenization, i.e., 1R+C = {rC : r G K+, C G C}. We say 
that a matrix has a nonnegative diagonal if all of its diagonal entries are 
nonnegative. A matrix is called monomial if it has the same nonzero pattern 
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as a permutation matrix, i.e., there is exactly one nonzero entry in each row 
and in each column. 

A collection C C M n (C) (where n > 2) is reducible if there exists a 
common invariant subspace other than the trivial ones {0} and C n , or equiv- 
alently, there exists an invertible matrix 5* G M n (C) such that the collection 
SCS^ 1 has a block upper-triangular form; otherwise, the collection C is said 
to be irreducible. If the matrix S can be chosen to be a permutation ma- 
trix, then the collection C is said to be decomposable; otherwise, it is called 
indecomposable (or ideal-irreducible) . 

2. Groups of matrices with nonnegative diagonals 

The study of semigroups of matrices having nonnegative diagonals was 
initiated by the authors of [2] . They started their discussion by the following 



result (see [2|, Theorem 4.1]). 

Theorem 2.1. Let S C M n (C) be an irreducible semigroup of matrices of 



rank at most one having nonnegative diagonals. If W + S = S, then, after 
a diagonal similarity, S = XY T for some subsets X and Y of each of 
which spans C n . 

Using the Haar measure one can prove the following assertion (see 0, 
Proposition 4.3]). 

Proposition 2.2. Let S C M n (C) be an irreducible semigroup of matri- 



ces. Suppose that R + 5 = S and that there exists a non-zero functional 
if : M n (C) — > C such that tp{S) G M + for all S G S. Then S has members of 
rank one. 

The following theorem is the main result of [2|, Theorem 5.5]. We provide 
a short proof that is more geometric and less group-theoretic than the original 
one. 
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Theorem 2.3. If Q C M n (C) zs an irreducible group of matrices with non- 
negative diagonals, then, up to a diagonal similarity, Q is a group in M„(R + ). 
Therefore, each member of the group Q is a nonnegative monomial matrix. 

Proof. With no loss of generality we may assume that tG G Q for all t > 
and G G Q. Let S = Q. Applying Proposition 12.21 for the trace functional, we 
conclude that S contains elements of rank one. The semigroup ideal S\ of all 
elements of rank at most one in S is irreducible (see [si]). By Theorem 12.11 
we can assume that, after a diagonal similarity, S\ = XY T for some subsets 
A and Y of R™ each of which spans C n . We can also assume that R + A = X 
and R + y = Y. The cone X generated by X is closed, and it is invariant 
under any S G S, since (Sx)y T = S(xy T ) G S\ for every x G X and y G Y. 
Similarly, it follows from x(S T y) T = (xy T )S G Si that Y is invariant under 
S T . The dual cone 

Y d = {z G R n : z T y > for all y G Y} 

of the set Y obviously contains R+, and it is invariant under any S G S, as 
(Sz) T y = z{S T y) > for all y G Y and z G Y d . It follows that every G G Q 
is a bijective mapping on both X and y d , implying that every G G Q maps 
Ext (X) to itself, and the same holds for the cone Y d . We want to show that 
the inclusions X C R™ C Y d are in fact equalities. 

Assume, if possible, that X ^ Y d . Then there exists a unit vector x G 
X \ Y d which is extremal for the cone X. Since the cone Y d is closed, the 
distance between x and Y d is strictly positive. It follows that there is a 
number <p G (0,7r/2) such that, for each z G Ext (Y d ), the angle between z 
and x is at least 0. Since x G A and the set Y is spanning, there is a vector 
y G K such that P = xy T G <S with y T x > 0. We can assume that y T x = 1, 
so that Px = x. Choose any e > 0. Since S = Q, there is a matrix G G Q 
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such that \\G — P\\ < e. Now, for any z G Ext (Y d ) with norm 1, we have 

e 2 >\\Gz- Pzf = \\Gz- {y T z)x\\ 2 = \\Gz\\ 2 + {y T zf - 2(y T z)\\Gz\\ cos0 2 , 

where Z is the angle between the vector x and the vector Gz G Ext (Y d ). 
Since y T ,2 G R+ and 2 > 0, we conclude that 

e 2 > ||G^|| 2 + (^) 2 -2(^)||G^||cos0= ( 2 / T ^-||G'^||cos0) 2 +||G'2|| 2 sin 2 0. 
It follows that 

||Gz||sin0<e and \y T z — \\Gz\\ cos <p\ < e, 

and so 

0<y z < e + cos0 < e H -cos0. 

sin q> 

Since e > is arbitrary, we obtain that y T z = for all vectors z G Ext (Y d ), 
implying that y — 0. This contradiction completes the proof of the equality 
X = Y d = IR™ . Consequently, the inclusion Q C M n (M + ) holds, as asserted. 

Since the map associated to any matrix G E G maps Ext (R") to itself 
and it is invertible, the matrix G must be monomial, and so the proof is 
complete. □ 

3. Semigroups of matrices diagonally similar to nonnegative ones 

Let S C M n (C) be a semigroup in which each member A G S is diagonally 
similar to a nonnegative matrix. In this section we are looking for additional 
assumptions under which the whole semigroup S is diagonally similar to a 
semigroup of nonnegative matrices. We first show that it does not suffice to 
assume that the semigroup S is indecomposable. 

Example 3.1. Define n x n matrices A = aa T and B = bb T , where n > 2, 
a = [1, 1, ... , 1] T and b = [1, 1, . . . , 1, 1 — n] T . Then every nonzero member 
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of the semigroup S generated by A and B is an indecomposable matrix of 
rank one that is diagonally similar to a nonnegative matrix. However, the 
whole semigroup S is not diagonally similar to a semigroup of nonnegative 
matrices. 

Proof. Note that A k = n k ~ l A and B k = (n(n-l)) k - l B for all fceN, while 
AB = BA = 0. Therefore, S is contained in the semigroup ~R + A U W + B. 
If D is the diagonal matrix with diagonal (1,1,. ..,1,-1), then the matrix 
DBD^ 1 is nonnegative, and therefore each matrix from S is diagonally simi- 
lar to a nonnegative matrix. Since the matrices A and B are indecomposable, 
every nonzero member of S is indecomposable as well. It is easy to verify 
that the whole semigroup S is not diagonally similar to a semigroup of non- 
negative matrices. □ 

In the rest of the paper we explore the case when the semigroup S is 
irreducible. We first show that, with no loss of generality, we may assume 
that S is a closed set. 

Lemma 3.2. Let C C M n (C) be a collection in which each member A e C 
is diagonally similar to a nonnegative matrix. Then the closure IR+C also 
consists of matrices which are diagonally similar to nonnegative matrices. 

Proof. Clearly, we may assume that R + C = C. If A e C, then there is a 
sequence {A fc } fceN in C converging to the matrix A. For each k G N, let D k 
be a diagonal matrix such that D^A^D^ 1 is a nonnegative matrix. We may 
assume that each diagonal entry of Dk has absolute value one. Since the se- 
quence {DfejfceN is bounded, it has a convergent subsequence {Z)fc m } m eN con- 
verging to some diagonal matrix D. Since DAD -1 = hm m ^ l . 00 D^A^D^ 1 , 
the matrix DAD^ 1 is nonnegative, and so A is also diagonally similar to a 
nonnegative matrix. This completes the proof. □ 
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We continue with a reduction of the problem to the real setting. 



Lemma 3.3. Let S = M+S C M n (C) be an irreducible semigroup such that 
each member A G S is diagonally similar to a nonnegative matrix. Then 
there exists an invertible diagonal matrix D G M n (C) such that the semigroup 
DSD^ 1 consists of real matrices, and there exist two sets X, Y C IR™ ; each 
of which spans C n , such that 

DS^- 1 = (DSD- 1 )! = XY T , 

where Si is the ideal of S consisting of members of rank at most one. Fur- 
thermore, the subcone o/M™ generated by X is a proper cone invariant under 
every member of S. 

Proof. Our assumption implies in particular that all diagonal elements of 
any member of S must be nonnegative. By Proposition 12. 2\ the ideal Si of 
all members of S with rank at most one is nonzero. Since S is an irreducible 
semigroup, it is also necessarily irreducible (see j^). Then by Theorem 12.11 
we can find an invertible diagonal matrix D and two sets 1,7 C M", each of 
which spans C n , such that DSiD^ 1 = XY T . As we are interested in diagonal 
similarities, we can assume that D is the identity, so that Si = XY T . To 
prove the inclusion S C M n (R), pick any A e S and x G X. Since for 
any nonzero vector y G Y the matrix A(xy T ) = (Ax)y T belongs to <Si, we 
conclude that Ax G X C R™ . It follows that the cone of M™ generated by X 
is a proper cone invariant under A. Since the set X spans C™, it follows that 
A(R n ) C R n , and therefore A G M n (R). This completes the proof. □ 

From now on we consider real matrices. If a real matrix A is diagonally 
similar to a nonnegative matrix via diagonal matrix D, we clearly may assume 
that each diagonal entry of D is either 1 or —1. In this case we say that D 
is a ±1- diagonal matrix. 
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Lemma 3.4. Let A G M n (R) be an indecomposable matrix and D a ±1- 
diagonal matrix such that A' = DAD is a nonnegative matrix. If there exists 
a proper cone K such that A(K) C K and K C R™, then D = ±1 and A 
itself is a nonnegative matrix. 

Proof. By the Perron- Frobenius Theorem, the spectral radius p(A') = p(A) 
of the indecomposable matrix A' is a simple eigenvalue having exactly one (up 
to a scalar multiplication) strictly positive eigenvector e. On the other hand, 
since the proper cone K is invariant under A, the extension of the Perron- 
Frobenius Theorem (see Theorem 3.2]) ensures that there is a non-zero 
vector x £ K such that Ax = p(A)x. However, A'Dx = DAx = p(A)Dx, 
and so the vectors Dx and e are collinear. It follows that either De or 
-De belongs to K C M™, and this implies that D = ±7 and A itself is a 
nonnegative matrix. □ 

The following simple example shows that in Lemma 13.41 we cannot omit 
the assumption that the cone K is proper. 

Example 3.5. Let n > 2, a = [1, 1, . . . , 1, 1 - n] T and K = R + [l, 1, ... , 1] T . 
The matrix A = aa T is indecomposable, and the cone K is invariant under A, 
while DAD is a nonnegative matrix for the diagonal matrix D with diagonal 
(1,1,..., 1,-1). □ 

For n > 2 we say that a matrix A G M„(R) is 1- decomposable if there is 
a permutation matrix P such that 



PAP 1 



Ay B 
A 2 



where each of Ay and A 2 is either an indecomposable (square) matrix or a 
lxl block. 

The following assertion is crucial for the proof of the main result. 
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Proposition 3.6. Let A e M n (R) be a 1- decomposable matrix that is diag- 
onally similar to a nonnegative matrix. Let K and L be proper cones of R™ 
that are invariant under A and A T , respectively. Then A is a nonnegative 
matrix. 



Proof. Let P be a permutation matrix such that the matrix PAP T has the 
block form 

PAP T 



A 1 B 
A 2 



with respect to the decomposition R n = R fc ©R z , where 1 < k < n, I = n — k, 
and each of A\ and A 2 is either an indecomposable (square) matrix or a 1 x 1 
block. We first prove that the diagonal blocks Ai and A 2 are nonnegative 
matrices. If DAD is a nonnegative matrix for a suitable ±l-diagonal matrix 
D, then E = PDP T is a ±l-diagonal matrix such that E(PAP T )E is a 
nonnegative matrix. It follows that matrix PAP T satisfies our assumptions 
provided that the cones K and L are replaced by the cones P{K) and P(L). 
We can therefore assume that A itself is of the block form 



A = 



A 1 B 
A 2 



Let L 7 ! : R" — > R fc and IT 2 : R n — > R' be the corresponding projections, and 
let C C R™ be a proper cone. As C C IIi(C) + n 2 (C) and ni(C) contains 
at most linearly independent vectors, it follows that n 2 (C) contains at 
least n — k = I linearly independent vectors. Consequently, n 2 (C) contains 
exactly / linearly independent vectors, so that H 2 (C) is a generating cone of 
R ; . Similarly, U^C) is a generating cone of R fc . Since C C R", both n^C) 
and n 2 (C) are pointed and therefore proper cones. Assume now that the cone 
C is invariant under A. If x 2 e n 2 (C), then x 2 = n 2 (x) for some x £ C, and 
so A 2 (x 2 ) = A 2 (n 2 (x)) = n 2 (Ax) G n 2 (C), since A(C) C C. Therefore, the 
cone n 2 (C) is invariant under A 2 . This means that H 2 (K) C R^ is a proper 
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cone invariant under A 2 . Since the indecomposable matrix A 2 is diagonally 
similar to a nonnegative matrix, we can apply Lemma 13.41 to conclude that 
A 2 is a nonnegative matrix. 

In order to show that A\ is also a nonnegative matrix, we consider the 
transposed matrix A T . The proper cone L C is invariant under A T . 
Then the cone ITi(L) is a proper cone invariant under A\. Since A\ is 
indecomposable, A\ is indecomposable and again by Lemma WM we conclude 
that A\ must be a nonnegative matrix. 

It remains to prove that the block B is nonnegative. Suppose to the 
contrary that B has some strictly negative entries. If D = Di © D 2 is a 
±l-diagonal matrix such that DAD is a nonnegative matrix, then D^A^D^ 
for i = 1,2 and D\BD 2 are nonnegative matrices. Using Lemma 13.41 we 
conclude that Di = ±1 for i = 1,2 and D\BD 2 = ±-B. Since 5 contains 
some strictly negative entries, the matrix —B must be nonnegative. Since we 
can add the identity matrix to the matrix A, without loss of generality we 
can assume that the matrices A\ and A 2 are both primitive, i.e., the spectral 
radius p(Ai) is the only point in the peripheral spectrum of A$, i — 1, 2. For 
k G N we have 

A k _ A* B k 
[0 A k 2 \> 

where 

k-l 

B k = Y,^' l BA l 2 . 

1=0 

If we multiply the matrix A by a suitable positive scalar, we can assume that 
p(A) = max{p(Ai), p(A 2 )} = 1. We must consider the following three cases: 
(1) p{Ai) = p(A 2 ) = 1: By Perron-Frobenius theory, the limits 

lim A\ = Ei and lim A 2 = E 2 

fc— >OD fc— ^OO 

are strictly positive idempotents of rank 1. In particular, there is a constant 
C > such that \\A^\\, \\A^\\ < C for all k 6 N. Then we have, for any 
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meN, 



IB. 



Am | 



4m- 1 

A^ l - x - l BA l 2 

1=0 



4m- 1 
=0 



\B 



2 || <4mC 2 \\B\ 



and so the sequence {^-B^jmeN is bounded. It follows that some subse- 
quence {-^A 4rrik } k&i of the sequence {^A 4m } meN converges to the matrix 



- 4m fc 

of the form 



lim 



1 



j^4m h 



Boo 





1,2 and all I > m. As -B 
is a nonnegative matrix, we obtain that A^ n ~ x ~ l BA\ < ^E 1 BE 2 for all 



Choose m G N such that |Bj < A- for « 



m, m + 1, m + 2, . . . ,3m — 1. Since the matrices — Af™ 1 '-BA 2 are 



nonnegative, we have 



4m— 1 



3m-l 



3m— 1 



5 4 m = Af" 1 "'^ < ]T Af -^BAj, < - J2 E 1 BE 2 . 



1=0 



It follows that 



l=m 



3m— 1 



l=m 



< lim — ( - V E l BE 2 | = -E 1 BE 2 , 



and so B^ is a matrix with some strictly negative entries. Therefore, there 
is a strictly positive vector e E K such that the vector A^e is not in W^_. 
As the cone K is closed and invariant under all powers of A, it has to be 



invariant under A^, so that A^e G K C M™. This contradiction completes 
the proof in this case. 

(2) 1 = p(Ax) > p(A 2 ): As before, the limit lim^oo A\ = E 1 is a strictly 
positive idempotent of rank 1. Since L C is a proper cone invariant 
under A T , we can find a strictly positive vector e £ L such that for all k G N 
we have (A T ) fc e 6 L C M™. If fc is large enough, we have A^ 1 > and 
therefore B k < A\~ X B < \E X B. Writing e = e\ © e 2 with respect to the 
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given decomposition, we get B^e\ < \{EiB) T e\ = \B T E\e\. Since the 
vector B T E\t\ has at least one strictly negative component, the same holds 
for B^ei. Since lim/^oo A\ = 0, there is some power k such that the vector 
(A T ) k e = ((Af) fc ei) © (Bjei + (Al) k e 2 ) has at least one strictly negative 
component. This is a contradiction with (A T ) k e eLC M™. 

(3) p(Ai) < p{A 2 ) = 1: This case can be handled in a way similar to the 
case (2); we get the contradiction with the assumption that K is a proper 
cone invariant under A. □ 

The next example shows that in Proposition 13.61 none of the cones K and 
L can be omitted. 

Example 3.7. The proper cone K = {(x, y) \ x > y > 0} C is invariant 
under the matrix 

A : 



1 -1 





which is diagonally similar to a nonnegative matrix, but it is not nonnegative 
itself. Therefore, the cone L cannot be omitted in Proposition 13.61 By 
duality, the cone K cannot be omitted as well. □ 

The following is the main result of the paper. 

Theorem 3.8. Let S C M n (C) be an irreducible semigroup such that each 
member of S is diagonally similar to a nonnegative matrix. Suppose that 
every member of rank at least 2 is either indecomposable or 1-decomposable. 
Then S is (simultaneously) diagonally similar to a semigroup of nonnegative 
matrices. 



Proof. By Lemma I3T2| we can assume that S = WL + S. Then, by Lemma I3T3| 
we can assume that S C M n (R) and that there are spanning sets 1,7 C W} 
such that Si = XY T . We can also assume that X = R + X and Y = M. + Y. 
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Denote by X and Y the cones generated by X and Y, respectively. Since 
X and Y are spanning sets, the cones X, Y C IR™ are proper. Choose any 
member A e S of rank at least 2. Then, for all x G X and y EY, the matrices 
Acy T = (Ac)y T and xy T A = x(A T y) T belong to S\ = XY T . It follows that 
Ax G X and A T y G V, and therefore the proper cone X is invariant under 
A, while the proper cone Y is invariant under A T . Since the matrix A is 
either indecomposable or 1-decomposable, we now apply either Lemma 13.41 
or Proposition 13.61 to conclude that A is nonnegative. This completes the 
proof. □ 

Corollary 3.9. Let S C Mi(£) be an irreducible semigroup such that each 
member of S is diagonally similar to a nonnegative matrix. Then S is ( si- 
multaneously) diagonally similar to a semigroup of nonnegative matrices. 

We conclude the paper with the following example showing that the 
(in)decomposability assumptions in Proposition 13.61 and Theorem 13.81 can- 
not be omitted. 



Example 3.10. Define the matrix 

A* = 



1 1 
1 -1 




and the proper cones K 3 = {(x, y, z) 6 R 3 | x > , y > z > 0} C 
and L 3 = {(x,y,z) £M 3 \x>y>0,z>0}c M 3 . It is easy to see 
that K3 is invariant under A3, while L3 is invariant under A%. For n > 3 
we define the proper cones K n = K 3 © IR™ -3 and L n = L 3 © M+" 3 . Now 
we define an irreducible semigroup Si = K n L^, consisting of matrices of 
rank at most 1. We extend the matrix A3 with a zero block to get a matrix 
A n = A3 © G M n (R). As K3 is invariant under A3 and L3 is invariant 
under A% , it is clear that the cones K n and L n are invariant under A n and 
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A T n , respectively. Since A 2 n = A n , S = Si U {A n } is an irreducible semigroup 
in which each member is diagonally similar to a nonnegative matrix, while 
the whole semigroup is not diagonally similar to a semigroup of nonnegative 
matrices. □ 
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